Finite automata

Results: 673



#Item
141Ω-automaton / Tree automaton / Finite-state machine / Alternating finite automaton / Automata theory / Theoretical computer science / Computer science

Semi-Automatic Distributed Synthesis Bernd Finkbeiner and Sven Schewe Universit¨ at des Saarlandes, 66123 Saarbr¨ ucken, Germany {finkbeiner|schewe}@cs.uni-sb.de

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2008-09-22 13:39:26
142Complexity classes / Models of computation / Order theory / Automata theory / Integer sequences / Antichain / Finite-state machine / FO / Function / Theoretical computer science / Mathematics / Applied mathematics

JMLR: Workshop and Conference Proceedings 34:33–48, 2014 Proceedings of the 12th ICGI A Canonical Semi-Deterministic Transducer Achilles Beros

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2014-08-26 06:56:50
143Software engineering / Computing / Abstraction / Deterministic finite automaton / Abstract interpretation / Nondeterministic finite automaton / Finite-state machine / Automata theory / Models of computation / Computer science

1 Static Specification Mining Using Automata-Based Abstractions Sharon Shoham

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2008-06-04 09:57:06
144Determinacy / Automata theory / Game theory / Finite model theory / Parity game

Local Strategy Improvement for Parity Game Solving Oliver Friedmann Martin Lange Dept. of Computer Science

Add to Reading List

Source URL: files.oliverfriedmann.de

Language: English - Date: 2012-02-10 07:43:10
145Models of computation / Software engineering / Computing / Nondeterministic finite automaton / Deterministic finite automaton / Regular expression / Monad / Finite-state machine / Regular language / Automata theory / Formal languages / Theoretical computer science

The Monad.Reader Issue 16 by Aran Donohue and John W. Lato and Louis Wasserman May 12, 2010

Add to Reading List

Source URL: themonadreader.files.wordpress.com

Language: English - Date: 2010-05-12 14:00:40
146Models of computation / Theoretical computer science / Finite state transducer / Metalogic / Symbol / Structure / String / Automata theory / Formal languages / Mathematics

JMLR: Workshop and Conference Proceedings 34:94–108, 2014 Proceedings of the 12th ICGI Very efficient learning of structured classes of subsequential functions from positive data

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2014-08-26 06:56:50
147Mathematics / Formal methods / Nondeterministic finite automaton / Linear temporal logic / Finite-state machine / Function / Symbol / Büchi automaton / Automata theory / Models of computation / Theoretical computer science

Synthesis for Regular Specifications over Unbounded Domains Jad Hamza∗, Barbara Jobstmann†, Viktor Kuncak‡ ∗ ENS Cachan, France † CNRS/Verimag, France, ‡ EPFL, Switzerland

Add to Reading List

Source URL: lara.epfl.ch

Language: English - Date: 2010-08-02 10:05:45
148Nested word / Finite state transducer / Finite-state machine / Büchi automaton / Automata theory / Theoretical computer science / Computer science

A Uniformization Theorem for Nested Word to Word Transductions Dmitry Chistikov and Rupak Majumdar Max Planck Institute for Software Systems (MPI-SWS) Kaiserslautern and Saarbr¨ ucken, Germany

Add to Reading List

Source URL: www.mpi-sws.org

Language: English - Date: 2013-06-13 07:29:10
149Applied mathematics / Nondeterministic finite automaton / Powerset construction / Deterministic finite automaton / Regular expression / Finite-state machine / Regular language / Symbol / String / Automata theory / Theoretical computer science / Computer science

Models of Computation Lecture 4: Nondeterministic Automata [Fa’14] Caveat lector! This is the first edition of this lecture note. Some topics are incomplete, and there are almost certainly a few serious errors. Please

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:05:08
150Computer science / DFA minimization / Finite-state machine / Deterministic finite automaton / Nondeterministic finite automaton / Automata theory / Models of computation / Theoretical computer science

Models of Computation Lecture 3: Finite-State Machines [Fa’14] Caveat lector! This is the first edition of this lecture note. A few topics are missing, and there are almost certainly a few serious errors. Please send

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:05:05
UPDATE